ERIC EVAN PRICE

Erik Demaine Scribe : Eric Price 1 Overview

• Comparison sort: O(n lg n) • Counting sort: O(n + u) = O(n + 2w) (= O(n) for w = lg n) • Radix sort: O(n · w lg n) (= O(n) for w = O(lg n)) • van Emde Boas: O(n lg w). For w = lg n, this is O(n lg lg n). This can be improved to O(n lg w lg n), making it better than the previous methods (Kirkpatrick and Reisch [7]). • Signature sort: O(n) for w = Ω(lg n). Combined with the previous result for ...

Evan Malone

We report on ongoing investigations of the potential for Solid Free-form Fabrication (SFF) processes to autonomously manufacture entire fully functional complex electromechanical systems, and of the application of such technology to a selfsustained robot ecology. Two complementary approaches are considered: (a) A universal fabrication system capable of autonomously manufacturing arbitrary machi...

Evan Graves

Evan Thompson Reply to Commentaries

Let me express my deep thanks to the contributors for taking the time to read my book, Mind in Life, and for writing their thoughtful commentaries, from which I have learned a great deal. Special thanks are due to Tobias Schlicht, whose hard work and dedication made this volume possible. In what follows, I will respond singly to each contributor (in alphabetical order) and do my best to address...

Evan Thompson Empathy and Consciousness

ion from, and hence presupposes, our empathic cognition of each other. The second side of the Dyad comes from cognitive science and is comparatively straightforward. My aim in putting the two together, side-by-side, is to create a kind of hub or axis for all of the many different issues that can be raised about intersubjectivity and consciousness as seen from the viewpoints of phenomenology and...